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Abstract 

Let X be a finite subset of Euclidean space R d . We define for each x £ X, B(x) := {(x, y) \ y £ 
X, x 7^ y,(x,x) > (y,y)} where (,) denotes the standard inner product. X is called an inside s-inner 
product set if |-B(a;)| < s for all x 6 X. In this paper, we prove that the cardinalities of inside s-inner 
product sets have the Fisher type upper bound. An inside s-inner product set is said to be tight if its 
cardinality attains the Fisher type upper bound. Tight inside s-inner product sets are closely related 
to tight Euclidean designs. Indeed, many tight Euclidean designs are tight inside s-inner product sets. 
Generally, a tight inside s-inner product set becomes a Euclidean s-design with a weight function 
which may not be positive. In the last part of this paper, we prove the non-existence of tight 2- or 
3-inner product sets supported by a union of two concentric spheres. In order to prove this result, 
we give a new upper bound for the finite subset of R d which does not have positive inner products. 

1 Introduction 

Delsarte, Goethals, and Seidel [E] studied a finite subset X of the unit sphere S^ 1 . In their article, the 
two concepts, spherical ^-designs and s-distance sets, play important roles. The cardinalities of spherical 
^-designs have the Fisher type lower bound. A spherical i-design is said to be tight if its cardinality 
attain the Fisher type lower bound. Similarly, the cardinalities of s-distance sets have the Fisher type 
upper bound, and the tightness for s-distance sets is defined. There is strong relationship between these 
concepts, that is, a tight spherical design is a tight distance set, and the converse also holds. Moreover, this 
result has been generalized for the relationship between weighted spherical designs and locally distance 
sets [25] . When we consider this kind of relationship, the key is the Fisher type lower bound and upper 
bound. In this paper, a bound is said to be Fisher type if the bound is given as the dimension of the 
linear space of certain functions by the method of Koornwinder 19J. A design and a distance set are said 
to be tight if their cardinalities attain the Fisher type lower bound and upper bound, respectively. 

We want to generalize this theory to Euclidean space K d . However, this problem is very difficult, and 
we do not have an effective idea. Euclidean designs are known as a generalization of weighted spherical 
designs, and have the Fisher type lower bound [THl [M]- A Euclidean i-design is a finite weighted set 
in R with a certain approximation property. The concept of s-distance sets in R d is naturally defined. 
Furthermore, Bannai, Kawasaki, Nitamizu and Sato proved that the cardinalities of s-distance sets in 
M. d have the Fisher type upper bound [H]. However, known tight Euclidean designs are hardly related 
to tight s-distance sets in M. d . Indeed, the only known tight s-distance set supported by at least two 
concentric spheres is Lisonek's 2-distance set supported by a union of two concentric spheres [20) , which 
is a Euclidean 3-design and not tight (see [M]). Therefore, it seems that a new concept is needed instead 
of s-distance sets or Euclidean designs. 
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In this paper, we introduce a new concept, inside s-inner product sets in K d . The concept of inside 
s-inner product sets is a generalization of locally s-distance sets on the unit sphere. Furthermore, inside s- 
inner product sets are essential for the Fisher type upper bound for Euclidean space because the approach 
of Koornwinder is naturally applied to a proof of this upper bound. Moreover, we can find many examples 
of tight inside s-inner product sets, which are not s-inner product set. In fact, many known examples of 
tight inside s-inner product sets are tight Euclidean designs. Generally, a tight inside s-inner product set 
become a Euclidean s-design with a weight function which is not necessarily positive. 

The classification of tight inside s-inner product sets is also an interesting problem. First, we consider 
the problem of the classification of tight s-inner product sets. Note that an s-inner product set is also 
an inside s-inner product set. In Section 5, we prove the non-existence of tight 2- or 3-inner product sets 
supported by a union of two concentric spheres for any dimension at least 2. In order to prove this result, 
we give a new upper bound for the finite subset of M. d which does not have positive inner products. This 
upper bound is a generalization of the Rankin bound in |26) . 



2 Definitions and the Fisher type upper bound 

Let R d denote the d-dimensional Euclidean space. For x, y £ K d , we denote their standard inner product 
by (x,y). Let X be a finite subset of M. d . We define A(X) := {(x,y) \ x,y £ I,i / y}. For a fixed 
x £ X, we define A(x) := {(x,y) \ y £ X, x ^ y} and B{x) :— {{x,y) | y £ X,x ^ y, \\x\\ > \\y\\} where 
||x|| := y (x, x) is the norm of x. Let | * | denote the cardinality. 

Definition 2.1. Let X be a finite subset of M d . 

(1) X is called an s-inner product set if |j4(X)| = s. 

(2) X is called a locally s-inner product set if |A(x)| < s for all x £ X . 

(3) X is called an inside s-inner product set if |-B(x)| < s for all x £ X. 

Note that an s-inner product set is a locally s-inner product set, and a locally s-inner product set 
is an inside s-inner product set. Let d(x 7 y) denote the Euclidean distance between x and y. We define 
A dis (X) := {d(x,y) | x, y £ X, x ^ y}. For a fixed x £ X,we define A dis (x) := {(x,y) | y £ X,x ^ y}. 

Definition 2.2. Let X be a finite subset of M d . 

(1) X is called an s-distance set if |A<2 is (X)| = s. 

(2) X is called a locally s-distance set if |Arfi S (x)| < s for all x G X. 

Let S^ -1 C M. d denote the unit sphere whose center is the origin. We note that an s-inner product 
set on is an s-distance set on S . 

We prepare some notation. Let S := Si U £2 U • • • U S p be a union of p concentric spheres, where 
Si is a sphere whose center is the origin and whose radius is r^. We assume < r\ < r 2 < • • • < r p . 
If 7*1 is equal to zero, then Si is the origin and regarded as a special sphere. If S contains the origin, 
then £5 := 1, and if S does not contain the origin, then e$ := 0. Let "P/(]R d ) be the linear space 
of all real polynomials of degree at most I, with d variables. Let Hom/(R d ) be the linear space of 
all real homogeneous polynomials of degree I. Let Harm/(]R ci ) be the linear space of all real harmonic 
polynomials of degree /, i.e., Harm;(R d ) := {/ £ Hom;(R d ) | A/ = 0}, where A :— Yli=i d 2 /dxf. We 
define V* (M d ) := £i=o J Hom J _ 2i (K' 1 ), where [o| denotes the maximum integer in all integers at most a 
for a real number a. Let 7^/(5), Horn/ (S), Harm; (S) and T'i(S) be the linear space of all functions which 
are the restrictions of the corresponding polynomials to S. For example, Vi(S) := {f\$ \ f £ Vi(R d )}. 
The dimensions of these linear spaces are well known. Define p' = p — £5. 

f £<; + ^P'- 1 (d+l-i-l\ if 7 > Or)' 

Theorem 2.3 (0 M M)- (1) dim 7^(5) = I s + \ f^ 1 > ] ~ P ' 

lP " W yJ \dimP ; (R d ) = ( d + l ) ifl<2p'-l. 

{£s + Eflo 1 ( d+ d- 2 i _1 ) if 1 ls even and 1 > V, 
zrlo 1 ( d+ d- 2 i _1 ) ^ 1 is ° dd and 1 > v, 
dunvt(R d ) = Eiid (^"-i" 1 ) if 1 < V - 1- 
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Let X C S. X is called antipodal if —x is an element of X for all x £ X. We define Xi := X n Si. X 
is said to be supported by <S, if X, is not empty for i — 1, 2, . . . ,p. We introduce the known Fisher type 
upper bounds for s-distance sets and s-inner product sets. 

Theorem 2.4 ([71 1141 [T51 117] ). (1) Let X be a locally s-distance set (locally s-inner product set) on 
S d -\ Then, \X\ < + ( d +^ 2 ) = dirnVsiS^ 1 ). 

(2) Let X be an antipodal locally s-distance set (locally s-inner product set) on S l . 
2( d t-i 2 ) =2dimP s *_ 1 (5 d " 1 ). 



Then, \X I < 



(3) Let X be a locally s-inner product set in W d . Then, \X\ < ( d ^ s ) = dim'P^K' 4 ). 

(4) Let X be an s-distance set in R d . Then, \X\ < ( d + s ) = dimP s (K d ). 

(5) Let X be an s-distance set supported by S. Assume X. Then, \X\ < dim V S (S). 

(6) Let X be an antipodal s-distance set supported by S. Assume X. Then, \X\ < 2 dimV*_i(S) . 



It is written in [T7] as the referee's comment that Theorem 12.41 (3) can be deduced also using the 
approach of Koornwinder |19j . However, a proof by this method has not been published. In this paper, 
by the approach of Koornwinder, we prove the Fisher type inequality for inside s-inner product sets as 
a generalization of Theorem 12.41 (1), (2) and (3). If X is an antipodal inside s-inner product set, and 
G X , then there exists odd k, such that k < s and X is an inside fc-inner product set. 

Theorem 2.5. Let S C R d be a union of p concentric spheres centered at the origin. 

(1) Let X be an inside s-inner product set supported by S. Then, 

\X\ < dimV s (S). 

(2) Let X be an antipodal inside s-inner product set supported by S. Then, 



\X\ < 



2 dim "p£_ i(S) + £s if s is even, 

2 dim'P|_ 1 (<S) if s is odd and g X. 



< a < \\x\ 



Proof. Let X be an inside s-inner product set supported by S C K d . Note that 
any a S B(x). For each x e X, we define the polynomial / x (£) in the variables £ = £2, • • • , £,d) 

( Uc (Mtf 



for 



/x(0 



a£B(x) (x,x) — a 

1 (constant) 



if B{x) ^ ( 
otherwise. 



Then, f x (£) is a polynomial of degree at most s. B(x) is an empty set if and only if x € X\ and \X\\ = 1. 
Hence, the number of x such that f x {£) = 1 (constant) is at most 1. By the definition of f x , f x (x) = 1, 
and f x (y) = for x 7^ y e X and \\y\\ < \\x\\. We order the elements of X as X — {x\,X2, ■ ■ ■ ,x n } in 
such a way that ||xi|| < where \X\ = n. Let M be the n x n matrix whose (i, j)-entry is f Xi {xj)- 

Then, we get 



M = 











II 



\x 2 \ 







/1 



(2.1) 



where L m denotes the m x m identity matrix. Therefore, M is a nonsingular matrix, and hence 
{f Xi }i=i,2,...,n are linearly independent. This proves (1). 

Let X be an antipodal inside s-inner product set supported by S. Then there exists a subset Y' such 
that X \ {0} = Y' U (-Y'). Wc define Y := Y' U {0} or Y', according to £ I or not. Note that 
\X\ = 2\Y\ - e s . For each y G Y, we define 



S 2 (y) := {a 2 | a e a ^ 0, a ^ -(y, y)}. 
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Then, \B 2 (y)\ < [(s — l)/2j . For any a 2 G B 2 (y), we have < a 2 < (y,y) 2 - For each y G Y, we define 
the polynomial f y (t;): 



1 (constant) if y = 0. 



otherwise, 



If G y, and s is even, then 1 g P;_ x (K d ). Therefore, / y (£) G + e S Hom (K d ). Note that 

= 1j an< i fy( z ) = for y 7^ z G y and ||z|| < ||y||. By an argument similar to that in the proof of 
Theorem 12.51 (1) , {f y } y <£Y are linearly independent as elements of 7 : '*_ 1 (5) + £s Homo (6> ) . Hence, 

\Y\ < dim(7';_ 1 (5) + e 5 Homo (5)) 

!dim7 : '*_ 1 ( l S) + Es if s is even, 
dim7 , *_ 1 (5) if s is odd. 

Since |X| = 2\Y\ - e s , this proves (2). 

□ 



Of course, Theorem l2.5l is applicable for s-inner product sets and locally s-inner product sets, If p = 1 
and T\ ^ 0, then the upper bounds in Theorem 12.51 (1) and (2) coincide with those in Theorem 12.41 (1) 
and (2), respectively. If s < 2p' — 1, then the upper bound in Theorem 12.51 (1) coincides with that in 
Theorem 12.41 (3). Moreover, if s > 2p' , then the upper bound in Theorem 12.51 (1) is better than that in 
Theorem El (3). 

An (antipodal) inside s-inner product set (resp. locally s-inner product set, or resp. s-inner product 
set) is said to be tight, if the equality in Theorem 12 .51 holds . We introduce examples of tight inside s-inner 
product sets in Section 0] Many examples of tight inside inner product sets are tight Euclidean designs. 

It has not proved that locally s-distance sets supported by S have the same upper bound as in Theorem 



3 Euclidean designs 

Euclidean designs were introduced by Neumaier and Seidel in 1988 24J. In 2008, Ei. Bannai, Et. Bannai, 
Hirao, and Sawa generalized the concept of Euclidean designs, namely, X may contain the origin [BJ. We 
consider the Haar measure o~i on each Si. For Si ^ {0}, we assume \Si\ — J s do~i{x) where is the 
volume of Si. If Si = {0}, then we define t^t J s f(x)dai(x) — /(0). 

Definition 3.1 (Euclidean design). Let X be a finite set supported by S C K d . Let w(x) : X — ► R>o 
be a positive weight function. (X, w) is called a Euclidean i-design if the following equality holds for all 

/ g v t (R d y. 

i=i I**' Js ' xex 

where w(X l ) := J2 x ex, w(x). 

The largest value of t for which (X, w) is a Euclidean i-design is called the maximum strength of the 
design. If p = 1, then Euclidean t-designs are called weighted spherical i-designs, and if p = 1 and w is a 
constant function, then Euclidean t -designs are called spherical ^-designs. We can check the strength t 
by the following theorem. 

Theorem 3.2. The following are equivalent: 

(1) (X,w) is a Euclidean t-design. 

(2) YlxeX w(x)\\x\\ 2: ' <p(x) = 0, for any polynomial ip G Harm;(R d ) with 1 < I < t and < j < L^J • 

(3) J2 xe x^yex w ( x ) w (y)\\ x \\ 2j+ %\\ 2j+lG i d) =0, f°r Gegenbauer polynomial G<i d) with 
l<l<t and0<j < L^J . Here, G\ d) (1) = dim Harm, (M d ). 
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Proof. The equivalence of the first and second statements is well known [24] . We prove the equivalence of 
the second and third statements. Let \}Pi,k}x<k<hi be an orthonormal basis of Harm;(S" i ~ 1 ) with respect 
to the inner product (/, g) = rgj=Ti Js^-i f( x )9( x ) da ( x )- By the addition formula, 

E ( E w(x)\\x\\ 2 wiA x )) = E { E ^)imi 2j+ W (t&S) 

k=l\x(£X I k=l \x£X VII II// 

E -(^)ii-ii 2j+i iMi 2j+i E^(^)^(^) (3.i) 



(x,y)GXxX k=l 

E w(x)w{y)\\x\^\\y\^G^ ( l ^ JL 

(x,y)eXxX 



Fll \\y\ 



The equation (|3.1|) implies the equivalence of the second and third statements. □ 

We have the Fisher type inequality for the cardinalities of Euclidean designs [51 [TCI [5TJ [55] . 
Theorem 3.3. (1) Let X be a Euclidean 2e-design supported by S. Then, 

\X\> dimV e (S). 
(2) Let X be a Euclidean (2e — 1)- design supported by S. Then, 



\X\ > 



2 dimV*_ 1 (S) - 1 if e is odd and £ X, 
2 dim V*_ i(S) otherwise. 



A Euclidean design is said to be tight if its cardinality attains the equality in Theorem 13.31 We note 
that these lower bounds coincide with the previous upper bounds in Theorem 12.51 when s = e, except 
when £5 = 1 and e (or s) is even. If £5 = 1 and s is even, then we have some examples of tight antipodal 
inside s-inner product sets (Examples 14. II and 14.21 in section [J). Some examples of tight spherical designs 
are given by Delsarte, Goethals, and Seidel [T5]. Moreover, the classification of tight spherical i-designs 
is complete, except for t = 4, 5, 7 [3110) Hj- Some examples of tight Euclidean designs are given by 
Bajnok, Ei. Bannai, Et. Bannai, Suprijanto, Hirao, and Sawa [T] 12"] IT2"1 H] 15] 15], 

Clearly, inside s-inner product sets on S^ -1 are locally s-inner product sets. We note that tight locally 
inner product sets on S' d_1 are strongly related to tight weighted spherical designs. If X is a tight (resp. 
antipodal) locally s-inner product set on S^ 1 , then for some positive weight function w, (X,w) is a 
tight weighted spherical 2s-design (resp. (2s — l)-design) [5S]. Conversely, if {X,w) is a tight weighted 
spherical 2s-design (resp. (2s — l)-design), then X is a tight spherical 2s-design (resp. (2s — l)-design) 
and tight (resp. antipodal) s-inner product set. Therefore, tight (resp. antipodal) locally s-inner product 
sets on the unit sphere are tight (resp. antipodal) s-inner product sets [25] . 

We can expect that tight inside inner product sets are Euclidean i-designs with a high value of t. This 
theorem implies that a tight inside s-inner product set becomes a Euclidean s-design if we allow that a 
weight function is not necessarily positive. 

Theorem 3.4. Let X be a tight inside s-inner product set supported by a union of p concentric spheres 
S C Mr. Let a, be any positive real numbers for i = 1,2, ... ,p. Then, for some weight function w : X — > 
K, the following condition holds: 



P r 

E Tc7 / f( x ) d(T i{ x ) = E w ( x )f( x ) 
,-1 1^1 J Si „ CY 



i=l 1 " xGX 

for any polynomial f{x) € V 8 (S). 
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Proof. Let X := {xi, X2, ■ ■ ■ , x n } be a tight inside s-inner product set supported by S C R d , where 
n = AimTsiS) and \\xi\\ < | j £c^^_x ] ] - For each Xi € X, we define g Xi (Q'- 



(3.2) 



where the polynomials f Xi and the matrix M are defined in the proof of Theorem 12.51 Then, g Xi (£,) is a 
d- variable polynomial of degree at most s and 



" 9X! (0 " 








:= M" 1 


/» a (0 


. &„(0 . 







1 iii = j, 
ifi^j. 



Since \X\ = divaP s (S), {g Xi {Q}i=i,2,...,n is a basis of (5) . Therefore, for any /(£) G V a (S), we can write 
/(C) = 52iLi c i5xi(C) where cj are real. Defining the weight function w(xj) := J2i=i Is 9x j (x)dai(x) 1 

p a- ( P a- { " 

n n n 



3=1 



k=l 



for any /(£) G P s (5). 



□ 



Corollary 3.5. Let X = {xi, X2, ■ ■ ■ , i n } &e a tight inside s-inner product set supported by S C K d . Let 
{<7xt}i=i,2,...,n &e polynomials as defined above. If there exist positive real numbers {<Xi}j=i,2,...,p swc/i i/ia£ 



i=1 1*1 Js, 



.t) > 



/or any Xj G X. Then, (X,w) is a Euclidean s-design. 
Proof. By Theorem 13. 4[ 

p 



a f 

^w(x t )\\x l \\ 2l (f(x l ) = ^ — q / 



\\x\\ 2 ^{x)da i {x)=Q 



for any polynomial (p G Harm;(R d ) with 1 < I < f and < j < L^rJ • 



□ 



Remark 3.6. Let X be a tight inside s-inner product set and a Euclidean i-design with a positive weight 
function w. If t > s, then ai := w(Xi). Because 

\q.\ / 9x 3 (x)dai(x) = ^ w(a;) 5x3 (x) = w(x 3 ). 

4 Examples of tight inside s-inner product sets 

In this section, we introduce some examples of tight inside inner product sets, and their maximum 
achievable strengths as Euclidean designs whose weight functions are constant on each Xi. 

If p = 1, then tight inside inner product sets are tight inner product sets and tight spherical designs. 
Clearly, tight inside 1-inner product sets are tight 1-inner product sets. We easily construct tight 1-inner 



G 



product sets (for an example, see [8]). We note that A is a tight 1-inner product set with a negative inner 
product if and only if A is a tight Euclidean 2-design [8j . A tight 1-inncr product set with a non-negative 
inner product is not even a Euclidean 1-design. Tight antipodal inside 2-inner product sets are easily 
classified. Namely, tight antipodal inside 2-inner product sets are the following: 



X = {0, ±aiei, ±<22e2, ■ • ■ , ia^ed}, if S contains the origin, 



(4.1) 



X = {±aiei, ±<22e2, . . . , ia^e^}, if S does not contain the origin, (4-2) 

where a, are positive numbers and {ei}i<i<d is an orthonormal basis of WL d . Note that tight antipodal 
inside 2-inner product sets are tight antipodal locally 2-inner product sets. Therefore, a tight antipodal 
locally 2-inner product set which does not contain the origin (resp. contains the origin) is a tight (resp. 
an almost tight) Euclidean 3-design [T3], and the converse also holds. An almost tight design was defined 
in [B], and that is a union of a tight design satisfying ^ X and the origin. 

We can find examples of tight (antipodal) inside s-inner product sets in tight Euclidean designs (see 
Table 1). 

p = 2, n = l, wt = l 



t 


s 


d 


1*1 


l*i 1 


1*2 | 


B(X 1 ) 


B(X 2 ) 


T2 


w 2 


ref. 


4 


2 
2 

2 

2 


2 

4 

5 
4 


6 
15 

21 

15 


3 

10 
6 
6 


3 
5 

15 
9 


i 

2 

2 1 

3' 6 

_ 1 

-3.0 


-2, 1 
-1-1 

4 2 
5' 5 

-a 


2 

V6 

fs 

V 5 

V2 


1 

8 
1 

27 
1 
2 
1 
3 


USD 

us 
Ha 
m 


5 


3 
3 
3 


3 
5 
5 


14 
32 
32 


6 
12 

20 


8 

20 
12 


-1, 

-1,±§ 
-1,±§ 


-3, ±1 

9 _i_3 
5' ^5 

-5, ±1 


v/3 

3 

V5 

V5 


1 

f 
3 
1 

27 


[SI 




3 


6 


44 


12 


32 


-1, 


_3 ± 1 

2' 2 


/? 

V 2 


1 
2 


[HI 


7 


4 
4 
4 


4 
7 
7 


48 
182 

182 


24 
56 
126 


24 
126 
56 


-i, o,±i 

-l,±i 

-1,0, ±5 


-2, 0, ±1 

3' u > 3 

-3, 0, ±1 


V2 

2 

V3 

V3 


1 

1 
2 
1 

32 






P = 3, ri = 1, wi = 1 



t 


s 


d 


1*1 


l*i 1 


1*2 1 


l* 3 | 


B(X 1 ) 


B(A 2 ) 


B(*i) 


7 


4 


3 


26 


12 


6 


8 


-i, o, ± 5 


-2, 0, ±1 


-6, 0, ±2 



^2 


^3 


w 2 


W 3 


ref. 




V2 


V6 


5 

32 


1 

25fi 






(x) = 


Wi for B 


(x) = 


B(Xi) for ac € A,. 



Table 1 



These examples in Table 1 are not locally s-inner product sets except (s, d, \X\) = (3, 3, 14) which is 
a tight locally s-inner product sets (and is not an s-inner product set). We give some examples that are 
tight inside s-inner product sets but not tight Euclidean designs. 

Example 4.1 (antipodal, s = 4, p = 2, d = 8,23). Let A2 be a tight spherical 7-design. Let Ai be 
the set whose element is only the origin. Then, A = Ai U A2 is a tight antipodal 4-inner product set 
supported by a union of two concentric spheres. Note that A is an almost tight Euclidean 7-design (the 
maximum strength is 7). Tight spherical 7-designs are known only for d = 8, 23 — the Eg root system and 
the kissing configuration of the minimum vectors of the Leech lattice |15] . 

Example 4.2 (antipodal, s = 6, p = 2, d = 24). Let A2 be the minimum vectors of the Leech lattice. 
Let Ai be the set whose element is only the origin. Then, A = Ai U A2 is a tight 6-inner product set 
supported by a union of two concentric spheres in M 24 . A is an almost tight Euclidean 1 1-design (the 
maximum strength is 11). 
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Example 4.3 (s = 2, p = 2, d > 2). Let X 2 be the d-dimensional regular simplex in R d and 

1 



X 1 :-- 



- (x,i + Xj ) 



Then, n = v/(l - l/d)/2, r 2 = 1, 



and 



1 1 



for 



X = X\ U X 2 is a tight inside 2-inner product set supported by a union of two concentric spheres in R d . 
If d = 2, then X is a tight Euclidean 4-design in Table 1. If d ^ 2, then (X, w) is a Euclidean 2-design 
(the maximum strength is 2) where w(x) = 1 for any x € X. 

Example 4.4 (s = 2, p = 2, d > 4). Assume d > 4. Let X 2 be the d-dimensional regular simplex in R d 
and 

x t + Xj 



X, :-- 



d-l 



Xi,Xj e X 2 ,i 



'}■ 



Then, n = y/2/(d(d-l)), r 2 = 1, 

B(x) = 

and 



4 d-3 
d(d- l) 2 ' d(d- l) 2 



for x £ X\, 



B(x) 



1 



for x G X 2 . 



d' d(d-l) 

X = X\ U X 2 is a tight inside 2-inner product set supported by a union of two concentric spheres in R d . 
If d = 4, then X is a tight Euclidean 4-dcsign in Table 1. If d > 5, then (X, w) is a Euclidean 3-design 
(the maximum strength is 3) where 

1 for any x G X\, 



(rf_! 3 )3 for any x G X 2 . 



Let a = — 1+ ( d ~^y d+1 and b = . We define Uj = («i,i, Ui, 2 , . . . , for i = 1, 2, . . . , d by 



a for j = i, 
b for j ^ i, 



and itd+i := (1/Vd,l/Vd, . . . ,1/Vd). Then, = {iti, it 2 , . . . , u<j+i} is a regular simplex on the unit 
sphere. We define 

1 + b ^I + ^ { J-I), 



L : = 



a — b 



a — b 



where I is the identity matrix, and J is the matrix whose entries are all 1. The following two examples 
are constructed from tight Euclidean designs. 

Example 4.5 (s = 2, p = 2, d = 6). Let X\ be the regular simplex U§ and 



X 2 



{9 7 
-u r + -(e 1 ,...,e 6 )L 



e* G {-1, 1}, |{* | e* = -1}| = 1 or 2 
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where u 7 = (1/V6, 1/V6, 1/V6, 1/V6, 1/V6, I/a/6). The elements of X 2 are on the sphere of radius \/l5. 
Let X' = Xi U X 2 . We define the weight function w on X' by 



, , 1 1 for x G X\, 
w(x) — < , 

(^gj for a; G X 2 . 

Then, X' is a tight Euclidean 4-design on a union of two concentric spheres in R 6 [T2"] . 

Let X 3 = I/I5X2 and X = Xi U X 3 . Then the elements of X 3 are on the sphere of radius 1/y/TE. 
We can easily check that 

B(x) = |-i ^} forxGXx, (4.3) 

= |- A _L\ for x G X 3 . (4.4) 

Therefore, X is a tight inside 2-inner product set supported by a union of two concentric spheres. We 
can check that X is a Euclidean 3-design (the maximum strength is 3) with the weight function 



w{x) 



for x G Xi, 



±jp forxeX 3 . 

Example 4.6 (s = 2, p = 2, d = 22). Let Xi be the regular simplex {7 22 and 

f 27 69 

*a = | T " 23 + gg(/i, / 2 , • • ■ , f2i)L (A, / 2 , . . . , / 23 ) G y 

where u 23 = 1/^22(1, . . . , 1) G R 22 and Y is a 253-point set in {(/1, / 2 , . . . , / 23 ) | /< G {-1, 1}, \{i \ ft = 
-1}| - 7}, satisfying \{i | ft = f. = -1}| = 1 or 3 for any distinct . . . , / 23 ), (/{, . . . , / 23 ) in F. y 
is combinatorial tight 4-design in J(23, 7), i.e., tight 4-(23, 7, 1) design. The elements of X 2 are on the 
sphere of radius ^126/11. Let X' = Xj U X 2 . We define the weight function w on X' by 

[l for x GXi, 
w(x) = < , 

(^gj for a; G X 2 . 

Then, X' is a tight Euclidean 4-design on a union of two concentric spheres in R 22 [12"] . 

Let X 3 = 1/24 X 2 and X = Xi U X 3 . Then the elements of X 3 are on the sphere of radius 1/4-^/7/22. 
We can easily check that 



B(x) = <-—, — 1 for x G Xi, 
V ; \ 22' 352 J 



(4.5) 



^ = {-2fo'li)8} fOT ^ X3 - ^ 

Therefore, X is a tight inside 2-inner product set supported by a union of two concentric spheres. We 
can check that X is a Euclidean 3-design (the maximum strength is 3) with the weight function 



w{x) 



1 for x G Xi, 

512 
3 



for x £ X 3 . 



Example 4.7 (s = 2, p = 4, d = 2). We define X x := {(0, 0)}, X 2 := {(1, 0), (0, 1)}, X 3 := {(1, 1)} and 
X 4 := {(2,0), (0,2)}. Then, n = 0, r 2 = 1, r 3 = V2, r 4 = 2, B(x) is empty for a; G X x , B(x) = {0} for 
x G X 2 , B(x) = {0, 1} for x G X 3 and B(x) = {0, 2} for x G X 4 . Therefore, X := X x U X 2 U X 3 U X 4 is 
a tight inside 2-inner product set supported by a union of four concentric spheres in R 2 . However, X is 
not even a Euclidean 1-design. 
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5 The non-existence of tight 2- or 3-inner product sets 

In this section, we prove the non-existence of tight 2- or 3-inner product sets supported by a union of 
two concentric spheres. We collect some results to prove this result. 

Theorem 5.1 (Rankin bound [26 ). Let X be a finite set in S x . 

(1) lfa<0 for all at A(X), then \X\ <d+l. 

(2) If a < for all a G A(X), then \X\ < 2d. 

It is known that there exist many examples that attain the upper bound in Thcorcm l5.ll (1), such as 
a d-dimensional regular simplex. Examples that attain the upper bound in Thcorcm l5.ll (2) are only the 
cross polytopes {±ei, . . . ± e^} where {e^K^d is an orthonormal basis of M. d . 

We prove the following theorem as a generalization of the Rankin bound from S 11-1 to R d . 

Theorem 5.2 (Rankin bound for M. d ). Let X be a finite set in M d . 

(1) lfa<0 for all at A(X), then \X\ <d+l. 

(2) lfa<0 for all a £ A(X), then \X\ < 2d + l. 

Proof. We prove the first statement. Let X be a finite subset of Mr with a < for a £ A(X). Note that 
^ X. For any distinct x,y £ X , we have (x/\ \x\ \, y/\ \y\ |) < 0, and hence x/||a;|| ^ y/||y||- We define 
X 1 := {x/\\x\\ | x e X} C S 4 ' 1 . Since {x,y) < for any distinct x,y e X\ \X\ = \X'\ < d + 1 by the 
Rankin bound in Theorem 15. II 

We prove the second statement. Let X be a finite subset of M. d with a < for a £ A{X). Define ex = 1 
if € X, and ex = if ^ X. For any distinct non-zero elements x, y £ X, we have {x/\ \x\ |, y/\ \y\ |) < 0, 
and hence ar/||a;|| ^ y/\\y\\. We define X' = {x/\\x\\ \ x £ X,x ^ 0} C S d ~ l . Since (x,y) < for any 
distinct x, y £ X' , \X\ = \X'\ + e x < 2d + 1 by the Rankin bound in Theorem ED □ 

There exist many examples that attain the upper bound in Theorem l5.2l fl). such as a d-dimensional 
regular simplex. Since we have classified the sets that attain the upper bound in Theorem 15. II (2), it is 
easy to see that examples that attain the upper bound in Theorem 15.21 (2) are only the following sets: 

X = {0, oiei, a 2 e 2 , . . . , a d e d , -a d+:L ei, -a d+2 e 2 , . . . , -a 2d e d } (5.1) 

where aj are positive real numbers. 

The following upper bound is useful for classifying s-inner product sets on S d ~ l . 

Theorem 5.3 ([25]). Let X be an s-inner product sets on S ,rf_1 . Let hi be the dimension o/Harm;(M d ). 

Let G; d '(t) be the d- dimensional Gegenbauer polynomial of degree I, normalized by G\ d \l) = hi- We 
define the polynomial Fx(t) of degree s: 

s 

Fx{t):= J] (*-a)=J>Gf (t), 

aeA(X) i=0 

where fa are real numbers. Then, 

\x\ < h <- 

i with fi>0 

If fi > for all i, then this upper bound coincides with the Fisher type upper bound in Theorem l2.4l 

(!)• 

Corollary 5.4. Let X be a 2-inner product set and A(X) = {a, (3}. Then, Fx(t) := (t — a)(t — j3) = 
ELo fM^it) where fa = af3 + 1/d, fi = -(a + f3)/d and f 2 = 2/(d(d - 2)). Ifa + (3>0, then 
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Musin proved this corollary by the polynomial method in 5 



Lemma 5.5. Let X — {x\,x 2 , . . . ,x n } be an (resp. antipodal) inside s-inner product set supported by 
S C M. d . Let {<Pi}i<i< v be a basis ofP s (S) (resp. "P*(6>)J, andv be the dimension ofP s (S) (resp. Vg(S)). 
Let M be the n x v matrix whose (i, j)-entry is tpj(xi) (resp. ifj(yi)). Then, n < v and the rank of M is 
n. In particular, ifn — v, then M is a nonsingular matrix. 



Proof. We define the d- variable polynomial f Xk (£) as in the proof of Theorem 12.51 Since f Xk (£) is of 
degree at most s, we can write f Xk (£) — J2i=i °i f° r some a^ k ' are real numbers. N is defined by 

the n x v matrix, whose (i, j)-entry is . Then, NM T is an upper triangular matrix whose diagonal 

□ 



l) = Yfi=0 fa 1 ' where 



entries are all 1, and hence is of rank n. Therefore, M is of rank n. 

Lemma 5.6. Let X be an s-inner product set in M. d , and Fx{t) = 
fi are real numbers. If \X\ > 2d + 1, then there exists i such that fi < 0. 

Proof. Let X be an s-inner product set in R d . Assume \X\ > 2d + 1. By Theorem 15. 2\ there exists 
a E A(X) such that a > 0. If we assume fi > for all < i < s, then Fx(t) is monotonically increasing 
for t > 0. Since /o > 0, this is a contradiction for a > 0. □ 



x Xl x x 



Let x = (xi, X2, 



,x d ) in R d , A = (Ai,A2,...,A d ) g Z£ , and |A| = J2t=i X i- We denne % X 



|A| 



i .. 2 • ■ -x d d and ( \ . \ x 



|A|I 



Ai!A 2 !-A d ! 



Then, for x, y £ 



E 

|A|=fc 



|A| 

Ai, A2, . . . Xd 



x x y x 



^2 l fix{x)'Px(y) 

\X\=k 



(5.2) 



where ifi\(x) " \J (\ 1 \^ \ d ) xX ' be the matrix whose lows and columns indexed by X and 

{ip\ I |A| = 1} respectively, whose (x, A) entry is <p\(x). For any polynomial F(t) = 5^ i=0 fit 1 of degree k 
where fi are real numbers, define 



M(F) = 



fo 






fllh'. 









fkh' 



where I m is the identity matrix of degree m and h\ = dim Horn j(R d ). By the equality (|5.2j) . we have 



[H H x 



Hk]M(F) 



H T - 












k 










H k T _ 




" k 

J=0 


(x,y)eXxX 




= l F (( x >y))}( x , y )exxx- 



(5.3) 



In particular, if X is an s-inner product set and F(t) :— YiaeA(x) 
diagonal matrix. 



(t - a), then [f((x,y))} 

(x,y)£XxX 



is a 



Lemma 5.7. Let X be a tight 2-inner product set, which is supported by a union of two concentric 
spheres, does not contain the origin, and is not antipodal. Let A(X) = {a, /?} where a > (3. Then. 
(]X 1 |,|X 2 |) = (l,d+( d + 1 )), (d,l + ( d + 1 )), orid + l,^ 1 )). Furthermore, ({X,], \X 2 \) = (l,d+ ( d + 1 )) 
if and only if a > 0, (3 < and a + [3 < 0. (|Xi|,|X 2 |) = (<2, 1 + ( d + 1 )) if and only if a > 0, (3 > 0. 
(|Xi|, \X 2 \) = (d + 1, ( d + 1 )) if and only if a > 0, [3 < and a + (3 > 0. 
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Proof. Let X be a tight 2-inner product set, which is supported by a union of two concentric spheres, does 
not contain the origin, and is not antipodal, and A(X) = {a, /?}. Then, \X\ — dimP^l^) = { d 2 2 ) = 
1 + d + We define F(t) := (t - a)(t -(3) = J^Lo M* where fo = a/3, fi = -{a + f3), and f 2 = 1. 

By the equality (|5.3j) . we may write 



[ff Hx H 2 ]M(F) 



H J 



N 



where 



N 



a)(ri 2 




(r 2 2 - a) (r 2 2 -/?)/, 



By Lemma l5.5l [Hq Hi H 2 ] is a nonsingular matrix. Since the signature as quadratic form is indepen- 
dent under congruence transformations by the Sylvester's law of inertia, the numbers of positive, negative 
and zero eigenvalues of M(F) are equal to those of N respectively. By Theorem 15. 2[ a > 0. Hence, by 
Lemma some fi are negative. Furthermore, (r 2 2 — a)(r 2 2 — (3) > 0. Therefore, 



= E h 'i, 

i with fi<0 



\x»\ = E h 'i- 

i with ft>0 



Since f 2 > 0, we can determine \X 2 \) = (l,d+ O^ 1 )), (d, 1 + C^ 1 )), or (d+ 1, Therefore, 

the statement of this Lemma is immediate. □ 

Remark that if X is a tight 2-inner product set on a union of two concentric spheres, then X\ is a 
1-inner product set or one point set, because [r\ — ct)(r 2 — (3) is negative. 

Lemma 5.8. Let X be a tight 3-inner product set, which is supported by a union of two concentric 
spheres, does not contain the origin, and is not antipodal. Let A{X) — {a, /3, 7} where a > (3 > 7. Then, 
(\X 1 \,\X 2 \) = (d+(^),l + ( d f)),(l + ( d ^),d+( d f)),(l + d, ( d t 1 ) + ( d t% or(( d ^),l + d+( d f)). 
Furthermore, (\Xi\,\X 2 \) = (d + 1 + ( d + 2 )) if and only if a > 0, (3 > 0, 7 < 0, a + (3 + 7 > 0, and 

a(3 + f3 1 + 1 a < 0. (pti|, Ly 2 |) = (1 + rf+ ( d + 2 )) if and only if a > 0, (3 < 0, 7 < 0, a + /3 + 7 > 0, 

and af3 + (3~/ + ja > 0. {{X^, \X 2 \) = (1 + d, ( d + 1 ) + ( d + 2 )) i/ and on/y «/ a > 0, /3 < 0, 7 < 0, 
a + /3 + 7 < ; and a(3 + (3j + 7a < 0. (|Xi|,|X 2 |) = + d+ ( d + 2 )) i/ and onfy if a > 0, (3 > 0, 

7 < 0, a + /3 + 7 > 0, and a(3 + f3j + 7a > 0. 

Proof. Let X be a tight 3-inner product set, which is supported by a union of two concentric spheres, 
does not contain the origin, and is not antipodal. Let A(X) — {a,f3, 7}. Define F(X) = (t — a)(t — 
0){t - 7) = Ei=o where fo = "«/37, /1 = a/3 + (3 1 + <yfr f 2 = -(a + (3 + 7) and / 3 = 1. Since 
\X\ = dimT'3(W i ), we can use the same method as in the proof of Lemma f5.7l Therefore, we can get 

(ixaix 2 |) = (i + d + (^),(^ 2 ))ad+m.i+(T))ai+m^+(T)x (i+d,( d f)+( d t% 

(1, d + ( d f) + ( d +% (d, 1 + + Ct 2 ))' OT ((T)> 1 + d + ( W Since (n 2 - a)(n 2 - Z?)^ 2 - /3) 
is negative, X\ is at most 2-inner product set on a sphere. Therefore, \X\\ < { t 1 ) + d. X 2 is at most 
3-inner product set on a sphere, and hence \X 2 \ < ( d ~^ 1 ) + ( d ~^ 2 )- This proves the statement. □ 

The following are the main theorems in this section. 

Theorem 5.9. There does not exist a tight 2-inner product set, that is supported by a union of two 
concentric spheres and is not antipodal, for any d > 2. 

Proof. Let X be a tight 2-inner product set supported by a union of two concentric spheres, and A(X) :— 
{«,/?} where a > [3. We have \X\ = dim 7^(1^) = ( d ^ 2 ). If X contains the origin, then X\ is the origin 
and X 2 is a tight spherical 4-design. Since X 2 is a tight spherical 4-design, A(X 2 ) does not contain zero. 
Hence, X cannot contain the origin. By Lemma l5.7[ we can know |Xi|, \X 2 \, and the properties of a and 
(3. 
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Assume \X X \ = 1 and \X 2 \ = d + Then a > 0, (3 < 0, a + (3 < and A 2 is a tight spherical 

4-design. Since X 2 is a tight spherical 4-design, for x\ € X\, we have 

2_. { x i X l) = n a a + n /3/3 = 0, 
x£X 2 

(a;, xi) 3 = 7i a a 3 + = 0, 

x£X 2 

where rik = \{x G X 2 \ (x, x\) = k}\ (see |llj). This implies that n a — and = 0, a contradiction. 

If \Xt\ = d and \X 2 \ = 1 + ( d 2 1 )> then a + [3 > 0. By Corollary E31 we have \X 2 \ < a 
contradiction. 

Assume \Xi\=d+l and |X 2 | = Then, a > 0, [3 < 0, and a + f3 < 0. Since X\ is a 1-inncr 

product set and \X\\ = <i + 1, X\ is a tight spherical 2-design. Without loss of generality, we assume 
ri = 1. Since X\ is a tight spherical 2-design, for x 2 € A2, 

(x, x 2 )° = n a + n,a = d + 1, 
(#,#2) = n Q a + np (--;) = 0, 

El \2 2 f 2 ^ ^ ^ 

where = \{x G Xi | (x,x 2 ) = fc}|. This implies a — r 2 2 , a contradiction. □ 

Theorem 5.10. There does not exist a tight 3-inner product set, that is supported by a union of two 
concentric spheres and is not antipodal, for any d > 2. 

Proof. Let AT be a tight 3-inner product set supported by a union of two concentric spheres, and A(X) := 
{a, (3, 7} where a > (3 > 7. If A contains the origin, then A 2 is a tight spherical 6-design. A tight spherical 
6-design does not exist, except for the regular heptagon on S . Thus, no tight 3-inner product set exists 
on {0} U S 2 . Assume that X does not contain the origin. Then, |A| = dimT^R^) = ( d J 3 )- By Lemma 
15.81 we can know |Ai|, \X 2 \, and the properties of a, (3 and 7. 

Assume \X X \ = d+ ( d + 1 ) and \X 2 \ = 1 + ( d + 2 ). Since X 1 is a 2-distance set and \X 1 \ = d+ X 1 

is a tight spherical 4-design. Without loss of generality, we assume ri = 1. Then A(Xi) = { ~ 1: ^+ 2 + — }■ 
For a fixed x G A2 and k G A(X 2 ), we define nt = \{y G X x \ (y, x) = k}\. Since X\ is a tight spherical 
4-design, we have the following equations: 

n a + np + n 7 = \X X \, (5.4) 
an a + f3np + 7n 7 = 0, (5-5) 
a 3 n a + f3 3 np + 7 3 n 7 = 0. (5.6) 

Since (3 — " 1 ^^ +3 and 7 = ~ 1 ~^+ 2 d — , we can determine 

d(d + 3) 



2 + a 3 (2 + d) 2 -a(d + 6) 

Since (1 — a)(l — /3)(1 — 7) <0 and hence a > 1, we have n Q < 1, a contradiction 

and |A 2 | = d+ ( d +~ 



Assume |Ai| = 1 + and |A 2 | = d + ( d + 2 ). Then, a > 0, /3 < 0, 7 < 0, a + (3 + 7 > 0, and 



a/3 + /?7 + 7a > 0. We have a(3 + [3j + ja < — (B + 7) 2 + = —(3 2 — f3-f — j 2 < 0, a contradiction. 

Assume |Ai| = 1 + d and \X 2 \ = ( d \ l ) + ( d + 2 ). Then, A 2 is a tight spherical 6-design. It is well 
known that the only tight spherical 6-design on S^ 1 is the regular heptagon on S 1 , a contradiction. 
Assume \X X \ = and \X 2 \ = 1 + d + ( d + 2 ). Then, a + (3 + 7 > 0. We have the Gegenbauer 

expansion (t - a) (t - f3) (t - 7) = ^Lo a k G^ ) (t) where a 2 = -2(a + (3 + j)/d(d + 2). By Theorem El 
|A 2 | < C3 2 ) + 1, a contradiction. 

□ 
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